معرفی یک الگوریتم جست و جوی ممنوع برای حل مسئلهی تک سطری چیدمان
نویسنده
چکیده مقاله:
طراحی چیدمان عبارت است از تعیین یک چینش مناسب برای تعدادی تجهیزات بهنحوی که کل هزینههای مرتبط با جریان میان قسمتها را کمینه کند. یکی از مسائلی که در طراحی چیدمان کاربرد عملی زیادی دارد، مسئلهی چیدمان تکسطری یا یکردیفهی امکانات )SRFLP است. این مسئله، مسئلهیی از ردهی NP-Complete است و تلاشهای فراوانی برای به دست آوردن جوابهای نزدیک به بهینه یا مدلسازی مجدد آن صورت گرفته است. در نوشتار حاضر ابتدا به بررسی حالتی خاص در SRFLP میپردازیم و قضیهی سودمندی را در رابطه با جواب بهینهی این حالت اثبات میکنیم. سپس یک الگوریتم جستوجوی ممنوع )TSرا بهکمک جواب بهینهی حالت خاص مذکور برای حل SRFLP توسعه داده و نحوهی عملکرد آن را بررسی میکنیم. نتایج محاسباتی نشانگر کارآیی و قدرت محاسباتی چشمگیر الگوریتم پیشنهادی در مقایسه با سایر الگوریتمهای مشابه برای حل مسئله است، بهنحوی که جواب نزدیک به بهینه برای مسائل SRFLP که حتی تا ۲۰۰ قسمت دارند در زمان بسیار اندکی به دست میآید.
منابع مشابه
معرفی یک الگوریتم جست و جوی ممنوع برای حل مسئله‌ی تک سطری چیدمان
طراحی چیدمان عبارت است از تعیین یک چینش مناسب برای تعدادی تجهیزات به نحوی که کل هزینه های مرتبط با جریان میان قسمت ها را کمینه کند. یکی از مسائلی که در طراحی چیدمان کاربرد عملی زیادی دارد، مسئله ی چیدمان تک سطری یا یک ردیفه ی امکانات )srflp است. این مسئله، مسئله یی از رده ی np-complete است و تلاش های فراوانی برای به دست آوردن جواب های نزدیک به بهینه یا مدل سازی مجدد آن صورت گرفته است. در نوشتار...
متن کاملارائه ی الگوریتم جست وجوی ممنوع با استراتژی تنوع برای حل مسئله ی چیدمان پویای تسهیلات
در ارتباط با «مسئله ی چیدمان تسهیلات» تحقیقات زیادی صورت گرفته است. هدف آن یافتن موقعیت دپارتمان در سطح کارخانه برای دوره های زمانی است، به گونه یی که دپارتمان ها هم پوشانی نداشته باشند و مجموع هزینه ی جابه جایی و چیدمان مجدد کمینه شود. به منظور اطمینان از عملکرد خوب سیستم تولیدی باید تغییرات پارامترهای مسئله در طی زمان در نظر گرفته شود. با توجه به پویابودن تسهیلات تولیدی، مسئله ی چیدمان تسهیلا...
متن کاملارائهی الگوریتم جستوجوی ممنوع با استراتژی تنوع برای حل مسئلهی چیدمان پویای تسهیلات
در ارتباط با «مسئلهی چیدمان تسهیلات» تحقیقات زیادی صورت گرفته است. هدف آن یافتن موقعیت دپارتمان در سطح کارخانه برای دورههای زمانی است، بهگونهیی که دپارتمانها همپوشانی نداشته باشند و مجموع هزینهی جابهجایی و چیدمان مجدد کمینهشود. بهمنظور اطمینان از عملکرد خوب سیستم تولیدی باید تغییرات پارامترهای مسئله در طی زمان در نظر گرفته شود. با توجه به پویابودن تسهیلات تولیدی، مسئلهی چیدمان تسهیلا...
متن کاملالگوریتم جست و جوی گرانشی در حل مسئله ی بهرهبرداری بهینه از سیستم تک مخزن: (مطالعه موردی: سد دز)
در پژوهش حاضر، مسئلهی بهرهبرداری بهینه از سیستم سد تک مخزن بررسی شده است. تاکنون برای حل آن، روشهای متنوعی ارائه شده است. در این میان، از الگوریتمهای فراکاوشی به دلیل عملکرد بهتر استقبال بیشتری صورت گرفته است. یکی از جدیدترین الگوریتمهای مذکور، الگوریتم جستوجوی گرانشی است که مبنای آن براساس قانون گرانش نیوتن است. در پژوهش حاضر، مسئلهی بهرهبرداری بهینهی ساده و برقابی سد دز با استفاده از...
متن کاملالگوریتم جستجوی ممنوع برای تعیین کارایی چیدمان تسهیلات پویا
مسئله استقرار تسهیلات از جمله مسائلی می باشد که تحقیقات زیادی در ارتباط با آن صورت گرفته است و هدف آن پیدا کردن موقعیت دپارتمان ها در کف کارخانه می باشد، چنانچه دپارتمان ها هم پوشانی نداشته باشند و اهداف مورد نظر بهینه گردد. همچنین مسئله استقرار تسهیلات تأثیر چشم گیری در عملکرد یک سیستم تولیدی دارد. به منظور اطمینان از عملکرد خوب در سیستم تولیدی باید تغییرات پارامترهای مسئله در طی زمان در نظر گ...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره دوره 1-26 شماره 2
صفحات 35- 45
تاریخ انتشار 2010-11-22
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023